Local consistency

Results: 221



#Item
51Applied mathematics / Operations research / Mathematics / Constraint optimization / Optimization problem / Relaxation / Combinatorial optimization / Local consistency / Linear programming / Mathematical optimization / Constraint programming / Theoretical computer science

http://4c.ucc.ie/~rmarines/talks/tutorial-IJCAI-09-syllabus.pdf Combinatorial Optimization for Graphical Models Rina Dechter

Add to Reading List

Source URL: www.ics.uci.edu

Language: English - Date: 2009-08-12 01:12:13
52Software engineering / Local consistency / Flow network / A* search algorithm / Heuristic / Constraint / Decomposition method / Complexity of constraint satisfaction / Constraint programming / Artificial intelligence / Graph theory

How I Entered Constraints (and Met Ugo at the Doorway): Some of the Early Milestones Rina Dechter UC-Irvine

Add to Reading List

Source URL: www.ics.uci.edu

Language: English - Date: 2008-09-08 14:27:27
53Local consistency / Probability theory / Bayesian statistics / Statistical models / Belief propagation / Bayesian network / Tree decomposition / Constraint satisfaction problem / Flow network / Graph theory / Constraint programming / Graphical models

9 On the Power of Belief Propagation: A Constraint Propagation Perspective R. D ECHTER , B. B IDYUK , R. M ATEESCU

Add to Reading List

Source URL: www.ics.uci.edu

Language: English - Date: 2012-01-25 15:39:31
54Computing / Constraint satisfaction problem / Constraint satisfaction / Local consistency / Backtracking / Optimization problem / Mathematical optimization / Min-conflicts algorithm / Linear programming relaxation / Constraint programming / Software engineering / Computer programming

Robust Solutions for Constraint Satisfaction and Optimization Emmanuel Hebrard and Brahim Hnich and Toby Walsh 12 Abstract. Super solutions are a mechanism to provide robustness to constraint programsThey are solu

Add to Reading List

Source URL: homepages.laas.fr

Language: English - Date: 2010-11-22 06:22:32
55Computing / Local consistency / Constraint satisfaction problem / Constraint satisfaction / Maximum flow problem / Constraint inference / Constraint programming / Software engineering / Computer programming

The Range Constraint: Algorithms and Implementation Christian Bessiere1 , Emmanuel Hebrard2 , Brahim Hnich3 , Zeynep Kiziltan4 , and Toby Walsh2 1

Add to Reading List

Source URL: homepages.laas.fr

Language: English - Date: 2010-11-22 06:22:31
56Software engineering / Local consistency / Multiset / Boolean satisfiability problem / Cardinality / Decomposition method / Linear programming relaxation / Constraint programming / Theoretical computer science / Mathematics

Disjoint, Partition and Intersection Constraints for Set and Multiset Variables    

Add to Reading List

Source URL: homepages.laas.fr

Language: English - Date: 2010-11-22 06:22:29
57Computing / Constraint satisfaction / Local consistency / Common subexpression elimination / Constraint algorithm / Constraint logic programming / Constraint programming / Software engineering / Computer programming

Common Subexpression Elimination in Automated Constraint Modelling Ian P. Gent and Ian Miguel and Andrea Rendl1 Abstract. Typically, there are many alternative models of a given problem as a constraint satisfaction probl

Add to Reading List

Source URL: andrearendl.com

Language: English - Date: 2013-08-29 08:24:26
58Applied mathematics / Mathematical optimization / Local consistency / Constraint satisfaction / NP-complete / Computational complexity theory / P versus NP problem / NP / Complexity of constraint satisfaction / Constraint programming / Theoretical computer science / Complexity classes

Constraints DOIs10601The Complexity of Reasoning with Global Constraints Christian Bessiere · Emmanuel Hebrard · Brahim Hnich · Toby Walsh

Add to Reading List

Source URL: homepages.laas.fr

Language: English - Date: 2010-11-22 06:22:29
59Business / Constraint optimization / Mathematical optimization / Artificial intelligence / Search algorithm / Scheduling / Constraint satisfaction / Constraint programming / Computing / Local consistency

INFORMS INFORMS JOURNAL ON COMPUTING Vol. 00, No. 0, Xxxxx 0000, pp. 000–000 issn | eissn | 00 | 0000 | 0001

Add to Reading List

Source URL: homepages.laas.fr

Language: English - Date: 2014-10-10 03:40:25
60Computing / Constraint satisfaction / Local consistency / Constraint optimization / Mathematical optimization / Lagrange multiplier / Constraint / Linear programming / SCIP / Constraint programming / Software engineering / Computer programming

Principles of Constraint Programming By Krzysztof R. Apt. Cambridge University Press, Cambridge, 2003. GBPxii + 407 pp., hardcover. ISBNConstraint Processing By Rina Dechter. Morgan Kaufmann Publi

Add to Reading List

Source URL: www.ics.uci.edu

Language: English - Date: 2008-09-08 14:26:40
UPDATE